récursif

récursif, ive [ rekyrsif, iv ] adj.

• v. 1968; angl. recursive; cf. récurrent

♦ Didact. Qui peut être répété un nombre indéfini de fois par l'application de la même règle. Élément récursif dans une règle de réécriture (ling.). Processus récursif.

♢ Inform. Programme récursif, qui peut demander sa propre exécution au cours de son déroulement.

● récursif, récursive adjectif (anglais recursive, du latin recursum, de recurrere, revenir en arrière) Se dit d'une règle ou d'un élément doués de récursivité. Se dit d'un programme informatique organisé de manière telle qu'il puisse se rappeler lui-même, c'est-à-dire demander sa propre exécution au cours de son déroulement. ● récursif, récursive (expressions) adjectif (anglais recursive, du latin recursum, de recurrere, revenir en arrière) Fonction récursive, fonction ayant certaines propriétés (de calculabilité notamment) définies, étudiées avec précision dans le cadre de la théorie de la récursivité.

récursif, ive

adj. LOG Fonction récursive, qu'on peut définir à l'aide d'une classe de fonctions élémentaires.

⇒RÉCURSIF, -IVE, adj.

A. — 1. LING., LOG., MATH. Qui peut être répété théoriquement un nombre indéfini de fois par application de la même règle, par la voie d'un automatisme. Processus récursif; construction récursive. Un modèle à plusieurs équations est dit récursif lorsqu'il ne comporte pas de phénomènes de causalité réciproque ou circulaire (THINÈS-LEMP. 1975).

— LING. GÉNÉRATIVE ET TRANSFORMATIONNELLE. [En parlant d'une règle ou d'un élément] Qui a la possibilité de réapparaître un nombre indéfini de fois dans la même dérivation. De telles règles — dans lesquelles un même élément (P en l'occurrence) figure à la fois « à gauche » et « à droite » de la flèche — sont dites récursives, et un élément qui possède cette possibilité de réapparaître un nombre indéfini de fois dans la même dérivation est dit élément récursif (N. RUWET, Introd. à la gramm. générative, 1967, p. 48). L'existence d'éléments récursifs (récursivité) est une des caractéristiques fondamentales du langage humain (D. D. L. 1976).

2. INFORMAT. ,,Qui s'appelle ou se met en jeu répétitivement et automatiquement`` (BUREAU 1972). Synon. récurrent. Fonction, procédure récursive; programme récursif. Procédures récursives croisées (GING.-LAURET 1982).

B. — PHONÉT. Consonne récursive. ,,Consonne dont l'articulation n'utilise pas l'air pulmonaire, et qui est réalisée par un mouvement de récursion (...) On trouve des consonnes récursives en Afrique, dans le Caucase oriental, dans certaines langues de l'Inde`` (Ling. 1972). Synon. consonne éjective.

REM. Récursion, subst. fém., phonét. ,,Mouvement articulatoire par lequel l'air (...) rassemblé par une occlusion antérieure, au-dessus de la glotte fermée, est expulsé (...) par une remontée brusque de la glotte`` (Ling. 1972). Synon. éjection.

Prononc.: [], fém. [-i:v]. Étymol. et Hist. 1951 (MAR. Lex.). Empr. à l'angl. recursive « revenant périodiquement ou continuellement » 1790 (ds un cont. mus.) ds NED Suppl.², att. comme terme de phonét. dep. 1924, ibid., formé sur le supin recursum de recurrere « courir en arrière », dér. de currere « courir ».

DÉR. Récursivité, subst. fém. a) Ling., log., math. Propriété de ce qui est récursif. Récursivité d'une règle de grammaire. (Dict. XX^e s.). Ling. générative et transformationnelle. ,,Propriété des règles de réécriture dans lesquelles un même élément figure à la fois à gauche et à droite de l'opérateur de réécriture`` (THINÈS-LEMP. 1975). Un titre « en abyme », (...), et une conversation d'Alice avec la Duchesse introduisent la créativité et la récursivité, puis les concepts de compétence et de performance (Fr. mod. t. 51 n ° 1, 1983, p. 58). V. supra A 1 ex. de D. D. L. 1976. b) Informat. ,,Répétition continue d'une opération ou d'un groupe d'opérations`` (Informat. 1972). Récursivité d'un programme. La récursivité est employée comme méthode de programmation qui consiste à utiliser une procédure par l'évaluation de ses propres arguments (LE GARFF 1975). — []. — 1^re attest. 1968 (Lar. encyclop. Suppl.); de récursif, suff. -(i)té.

récursif, ive [ʀekyʀsif, iv] adj.

ÉTYM. V. 1968; angl. recursive, des dér. lat. de recurrere. → Récurrent.

❖

♦ Didact. (Log., math., ling.). Qui peut être répété un nombre indéfini de fois par l'application de la même règle. || Processus récursif, qui se répète. || Élément linguistique récursif, qui peut être inclus comme constituant d'un élément de même nature n fois de suite.

♦ Inform. || Programme récursif, qui peut demander sa propre exécution au cours de son déroulement.

❖

DÉR. Récursivité.

Encyclopédie Universelle. 2012.